Goebbels chú tâm đến Adolf Hitler và chủ nghĩa Quốc xã lần đầu vào năm 1924.[35] Tháng 2 năm đó, phiên tòa xử Hitler về tội phản quốc bắt đầu theo sau nỗ lực chiếm quyền không thành của ông ta tại Munich vào ngày 8–9 tháng 11 năm 1923 (cuộc đảo chính thất bại được biết đến với tên gọi Đảo chính nhà hàng bia).[36] Phiên tòa thu hút rất nhiều sự chú ý của báo giới và nó đã trở thành sân khấu cho Hitler tuyên truyền.[37] Goebbels bị đảng Quốc xã thu hút phần lớn bởi sức hút của Hitler và niềm tin vào lời cam kết của ông ta.[38] Trong khoảng thời gian đó, Goebbels gia nhập đảng Quốc xã, trở thành thành viên số 8762.[28] Cuối năm 1924, ông đề nghị được làm việc với Karl Kaufmann, Gauleiter (thủ lĩnh địa bàn của đảng) của vùng Rhine-Ruhr. Kaufmann phân cho Goebbels cộng tác cùng Gregor Strasser, một nhà tổ chức Quốc xã hàng đầu tại miền Bắc nước Đức, người đã thuê Goebbels làm việc cho tờ tuần báo của họ đồng thời làm thư ký cho các văn phòng đảng trong khu vực.[39] Goebbels cũng trở thành phát ngôn viên của đảng và người đại diện cho vùng Rhineland-Westphalia.[40] Các thành viên thuộc chi nhánh phía bắc của đảng dưới quyền Strasser, trong đó có Goebbels, có quan điểm thiên về xã hội chủ nghĩa hơn so với nhóm địch thủ Hitler ở Munich.[41] Strasser bất đồng với Hitler về nhiều phần trong cương lĩnh đảng và từ tháng 11 năm 1926 ông bắt đầu có một sự xét lại.[42]

Hitler nhìn nhận những hành động của Strasser như một mối đe dọa đến quyền lực của mình và ông đã triệu tập 60 Gauleiter và thủ lĩnh đảng, trong đó có Goebbels, tới một hội nghị đặc biệt tổ chức tại Bamberg, địa điểm thuộc Gau Franconia của Streicher. Tại đây Hitler có một bài diễn thuyết kéo dài hai giờ phản đối chương trình chính trị mới của Strasser.[43] Hitler phản đối những kiến thức, tư tưởng xã hội chủ nghĩa đến từ vùng miền Bắc, tuyên bố nó sẽ đồng nghĩa với "Bolshevik hóa nước Đức về mặt chính trị". Thêm nữa là, sẽ "không có hoàng thân, chỉ có người Đức", và một chế độ dựa trên luật pháp "… không có hệ thống bóc lột của người Do Thái;... để cướp bóc của nhân dân chúng ta". Tương lai sẽ được bảo đảm bằng việc giành lấy đất, không phải thông qua tước đoạt những khu đất của giới quý tộc, mà là qua thuộc địa hóa những vùng lãnh thổ ở phía Đông.[42] Goebbels rùng mình trước quan niệm của Hitler cho rằng những đặc điểm của chủ nghĩa xã hội là "một sự sáng tạo của người Do Thái", và khẳng định của ông ta rằng sở hữu tư sẽ không bị chính quyền Quốc xã chiếm đoạt. Goebbels viết trong nhật ký: "Tôi không còn tin tưởng hoàn toàn nơi Hitler. Đó là một điều khủng khiếp: sự ủng hộ bên trong tôi đã mất".

Trong niềm hy vọng giành chiến thắng trước những địch thủ đối lập, Hitler sắp xếp các cuộc họp với ba thủ lĩnh Gau Greater Ruhr tại Munich, trong đó có Goebbels.[44] Goebbels ấn tượng với việc Hitler đi xe riêng đến gặp họ tại nhà ga. Tối hôm đó, cả Hitler và Goebbels đều có những bài diễn thuyết tại một đại hội diễn ra ở nhà hàng bia.[44] Ngày hôm sau, Hitler đưa tay đề nghị hòa giải với ba người, động viên họ để lại những bất đồng ở phía sau. Ông ta đồng thời cho Goebbels thấy "cái nhìn sâu sắc mới" về "vấn đề xã hội".[45] Goebbels hoàn toàn đầu hàng và dâng đến Hitler tất cả lòng trung thành của mình;– một lời thề chân thật, và ông đã giữ vững lời thề ấy trong suốt quãng đời còn lại. "Tôi yêu mến ông ấy;... Ông ấy đã nghĩ đến mọi việc," Goebbels viết. "Một trí tuệ sắc sảo tới mức có thể trở thành lãnh đạo của tôi. Tôi cúi đầu trước con người vĩ đại, một thiên tài chính trị". Sau này Goebbels viết: "Adolf Hitler, tôi yêu quý ông vì ông vừa vĩ đại vừa giản dị. Những gì mà người ta gọi là một thiên tài".[46] Kết quả sau các cuộc họp ở Bamberg và Munich, dự thảo chương trình đảng mới của Strasser bị bãi bỏ. Chương trình Quốc gia Xã hội chủ nghĩa ban đầu năm 1920 được giữ lại y nguyên, và vị thế lãnh đạo đảng của Hitler đã được củng cố đáng kể.[46]